Chiều dài lớn nhất được ghi nhận ở P. vaiuli là 10 cm. P. vaiuli trưởng thành có nhiều biến dị kiểu hình về màu sắc, nhưng thường bắt gặp là màu nâu tím (như hình), đều có điểm chung là mống mắt màu vàng kim và vây ngực màu vàng tươi. Đốm đen viền xanh lam óng trên vây lưng nhỏ dần khi chúng trưởng thành. Cá con có các vệt sọc màu xanh óng trên cơ thể, thân trên màu vàng và thân dưới màu xanh thẫm.[8]

Số gai ở vây lưng: 13; Số tia vây ở vây lưng: 15–16; Số gai ở vây hậu môn: 2; Số tia vây ở vây hậu môn: 15–16; Số gai ở vây bụng: 1; Số tia vây ở vây bụng: 5.[3]